Dynamic Knowledge Integration during Plan Execution

نویسندگان

  • John E. Laird
  • Douglas J. Pearson
  • Randolph M. Jones
  • Robert E. Wray
چکیده

The goal of our work is to develop architectures for general intelligent agents that can use large bodies of knowledge to achieve a variety of goals in realistic environments. Our e orts to date have been realized in the Soar architecture. In this paper we provide an overview of plan execution in Soar. Soar is distinguished by its use of learning to compile planning activity automatically into rules, which in turn control the selection of operators during interactions with the world. Soar's operators can be simple, primitive actions, or they can be hierarchically decomposed into complex activities. Thus, Soar provides for fast, but exible plan execution. Following our presentation of plan execution, we step back and explicitly consider the properties of environments and agents that were most in uential in Soar's development. From these properties, we derive a set of required general agent capabilities, such as the ability to encode large bodies of knowledge, use planning, correct knowledge, etc. For each of these capabilities we analyze how the architectural features of Soar support it. This analysis can form the basis for comparing di erent architectures, although in this paper we restrict ourselves to an analysis of Soar (but see Wray et al. (1995) for one such comparison). Of the capabilities related to plan execution, one stands out as being at the nexus of both the environment/agent properties and architecture design. This is the capability to integrate knowledge dynamically during performance of a task. We assume that central to any agent is the need to select and execute its next action. To be intelligent, general, and exible, an agent must use large bodies of knowledge from diverse sources to make decisions and carry out actions. The major sources of knowledge include an agent's current sensing of the world, preprogrammed knowledge and goals, the agent's prior experience, instructions from other agents, and the results of recent planning activities (plans). However, many plan execution systems base their decisions solely on their plans, thus limiting their exibility. One reason is that it is di cult to integrate plan control knowledge dynamically and incrementally with all of the other existing knowledge as the agent is behaving in the world. What we hope to show is that this is an important capability for responding to realistic environments, and that Soar's architectural components provide this capability in a general and exible way. Soar has been used for a variety of real and simulated domains, including real and simulated mobile robot control [Laird and Rosenbloom, 1990], real and simulated robotic arm control [Laird et al., 1991], simulated stick-level aircraft control [Pearson et al., 1993], simulated tactical aircraft combat [Tambe et al., 1995], and a variety of other simulated domains [Covrigaru, 1992, Yager, 1992]. We will use a variety of examples from these domains to illustrate our points through-

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Knowledge, Execution, and What Sufficiently Describes Sensors and Actuators

To be useful in the real world, robots need to be able to move safely in unstructured environments and achieve their given tasks despite unexpected environmental changes or failures of some of their sensors. The variability of the world makes it impractical to develop very detailed plans of actions before execution since the world might change before execution begins and thus invalidate the pla...

متن کامل

Cost-Effective Sensing during Plan Execution

Between sensing the world after every action (as in a reactive plan) and not sensing at all (as in an openloop plan), lies a continuum of strategies for sensing during plan execution. If sensing incurs a cost (in time or resources), the most cost-effective strategy is likely to fall somewhere between these two extremes. Yet most work on plan execution assumes one or the other. In this paper, an...

متن کامل

Integrating Failure Recovery with Planner Debugging

Automated failure recovery and debugging are two common methods of reducing the impact of failures. This paper proposes an integration of the two methods in a system for helping designers tune failure recovery and debug a plan knowledge base. The system will collect information about failures and their recovery during planner execution and use that information to identify possible flaws in fail...

متن کامل

Integrating Failure

Automated failure recovery and debugging are two common methods of reducing the impact of failures. This paper proposes an integration of the two methods in a system for helping designers tune failure recovery and debug a plan knowledge base. The system will collect information about failures and their recovery during planner execution and use that information to identify possible aws in failur...

متن کامل

Related Monotonicity Phenomena in Complex Dynamic Processes and in Plan Generation and Simulation

The present paper deals with planning in complex dynamic environments, more speciically, with therapy plan generation for dynamic processes like in chemical industries, for instance. The focus of the investigation is on several closely related phenomena of monotonicity. They have been discovered when developing and implementing novel planning concepts under conditions where Strips-like approach...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002